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(57) Abstract: The invention introduces, in the frame- 
work of secure multiparty computation based on homo- 
morphic threshold cryptosy stems, a protocol and a spe- 
cial type of multiplication gate that can be realized in a 
surprisingly simple and efficient way using just standard 
homomorphic threshold ElGamal encryption. As addi- 
tion gates are essentially for free, the conditional gate not 
only allows for building a circuit for any function, but ac- 
tually yields efficient circuits for a wide range of tasks. 
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